Pivot selection: Dimension reduction for distance-based indexing
نویسندگان
چکیده
منابع مشابه
Pivot selection: Dimension reduction for distance-based indexing
Article history: Available online 29 October 2011
متن کاملPivot Selection for Dimension Reduction using Annealing by Increasing Resampling
In order to select an optimal set of pivots for dimension reduction, such as Simple-Map and sketches based on ball partitioning, we propose a method named Annealing by Increasing Resampling (AIR, for short). AIR assumes that every state is evaluated by using a sample set. Starting from an arbitrary initial state, AIR repeats to transit states by hill climbing, with evaluating the resampled sets...
متن کاملA comparison of pivot selection techniques for permutation-based indexing
Recently, permutation based indexes have attracted interest in the area of similarity search. The basic idea of permutation based indexes is that data objects are represented as appropriately generated permutations of a set of pivots (or reference objects). Similarity queries are executed by searching for data objects whose permutation representation is similar to that of the query, following t...
متن کاملPivot-based Metric Indexing
The general notion of a metric space encompasses a diverse range of data types and accompanying similarity measures. Hence, metric search plays an important role in a wide range of settings, including multimedia retrieval, data mining, and data integration. With the aim of accelerating metric search, a collection of pivotbased indexing techniques for metric data has been proposed, which reduces...
متن کاملReduction of Distance Computations in Selection of Pivot Elements for Balanced GHT Structure
For objects in general metric spaces, the generalized hyperplane indexing is one of the most widely used indexing techniques In the paper, some methods are presented to improve the quality of the partitioning in generalized hyperplane tree structure from the viewpoint of balancing factor. The proposed method to represent the elements in the target domain metric space is the usage of a distance ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Algorithms
سال: 2012
ISSN: 1570-8667
DOI: 10.1016/j.jda.2011.10.004